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Abstract 

We present some results about quasiconvex subgroups of infinite index 
and their products. After that we extend the standard notion of a sub- 
group commensurator to an arbitrary subset of a group, and generalize 
some of the previously known results. 

1 Introduction 

Assume that G is a (5-hyperbolic group for some S > and T{G, A) is its Cayley 
graph corresponding to some finite symmetrized (i.e. A = A~^) generating 
set A. T{G,A) is a proper geodesic metric space; a subset Q C G is said to 
be e- quasiconvex, if any geodesic connecting two elements from Q belongs to a 
closed £-neighborhood Os{Q) of Q in T{G,A) for some e >0. Q will be called 
quasiconvex if there exists e > for which it is e-quasiconvex. 

In [S] Gromov shows that the notion of quasiconvexity in a hyperbolic group 
does not depend on the choice of a finite generating set . 

U A,B c G, X e G we define A^ = {bab^^ \ a e A,b e B}, A'^ ^ xAx-^. 
For any x E G the set x'~^ = {x}^ is the conjugacy class of the element x. 

If X e G, o{x) will denote the order of the element x in G, |a;|G - the length 
of a shortest representation of x in terms of the generators from A. (x) will be 
the cyclic subgroup of G generated by x (sometimes, if o{x) = n, we will write 
{x)n)- 1g will denote the identity element of G. For a subgroup H < G, \G : H\ 
will be the index of H in G. 

Theorem 1. Let Hi, H2, . . . ,Hs be quasiconvex subgroups of a hyperbolic group 
G. Let K be an arbitrary subgroup of G. Then the following two conditions are 
equivalent: 

(a) \K : {K n -ffj)! = 00 for every j G {1, 2, . . . , s} and every g G G; 

(b) there exists an element of infinite order x E K such that the intersection 
{x)oo n (i?f \J H§ \J . . .\J Hf) is trivial. 

Let Gi, G2, . . . , G„ be quasiconvex subgroups of G, /o, /i, . . . , /„ G G, 
n G N U {0}. Using the same terminology as in 0, the set 

P = /0G1/1G2 • . . . • fn-lGnfn = {/o5i/i ' ■ • ■ ' 9nfn £ G \ gi G Gi, i= l,...,n} 

will be called a quasiconvex product. 

The quasiconvex subgroups Gi, i = 1,2, ... ,n, are members of the product P. 
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Let U = ljfc=i be a finite union of quasiconvex products Pk, k = 1, . . . , g. 
A subgroup H < G will be called a member of U, by definition, if iJ is a 
member of Pk for some 1 < k < q. For any such set U we fix its representation 
as a finite union of quasiconvex products and fix its members. 

Theorem 2. Assume that U is a finite union of quasiconvex products in a 
hyperbolic group G and the subgroups Hi, H2, ■ ■ ■ , Hg are all the members ofU. 
If K is a subgroup of G and K C U then for some g € G and j G {1, 2, . . . , s} 
one has \K : {K n H^)\ < 00. 

We will say that a finite union of quasiconvex products has infinite index in 
G if each of its members has infinite index in G. As an immediate consequence 
of Theorerr|2 applied to the case when K — G we achieve 

Corollary 1. Let G be a hyperbolic group and U be a finite union of quasiconvex 
products of infinite index in G. Then U is a proper subset of G, i.e. G ^ U. 

In section|21we generalize the definition of a subgroup commensurator. More 
precisely, to any subset ^ C G we correspond a subgroup CommG^A) < G. In 
sections and IHl we list several known results about quasiconvex subgroups and 
their commensurators and then extend them to more general settings. 

A group is said to be non-elementary if it is not virtually cyclic. In section 
|5|we investigate some properties of infinite conjugacy classes and prove 

Theorem 3. Let G be a non- elementary hyperbolic group and A be a finite union 
of conjugacy classes in G. If the subset A is infinite then it is not quasiconvex. 

Acknowledgements 

The author would like to thank his advisor Professor A. Yu. Ol'shanskii for 
his support and helpful comments. 

2 Some concepts and definitions 

Suppose G is an arbitrary group and 2*^ is the set of all its subsets. Below we 
establish some auxiliary relations on 2^. Assume A, B C G. 

Definition. We will write B ^ Aii there exist elements xi, . . . ,Xn G G such 
that 

B c Axi U Ax2 U . . . U Axn ■ 
If G ^ A, the subset A will be called quasidense. 

Obviously, the relation " ^" is transitive and reflexive. 

Any subgroup H of finite index in G is quasidense; the complement 
H'-"^ = G\H in this case is also quasidense (if H ^ G) since it contains a left 
coset modulo H , and a shift (left or right) of a quasidense subset is quasidense. 

On the other hand, ii H < G and \G : II\ ^ 00, the set of elements of H is 
not quasidense in G. There is y S G\II, hence for any x G G either x G G\II 
or xy G G\H, thus G = iJ^'^) U H^^^y-^, i.e. H^"'^ is stiU quasidense. 
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Definition. A and B will be called equivalent if A ^ B and B < A. In this 
case we will use the notation A B. 

It is easy to check that is an equivalence relation on 2*^. Now, let [A] 
denote the equivalence class of a subset A C G and let ^4 be the set of all such 
equivalence classes. Evidently, the relation 'M" induces a partial order on A4: 
[A], [B] G M, [A] < [B] if and only HA^B. 

The group G acts on M as follows: g G G, [A] G M, then 5 o [A] = [gA]. 
Indeed, the verification of the group action axioms is straightforward: 

1. If 5, /i e G, [A] G M then (gh) o [A] = g o {h o [A]); 

2. If 1g e G is the identity element and [A] e M then Iq o [A] = [A]. 
This action is well defined because ii A ^ B, g E G, then gA « gB. 

If A C G, the stabilizer of [A] under this action is the subgroup 

StG{[A]) = {g€G\go[A] = [A]}. 

Definition. For a given subset A of the group G the subgroup StcHA]) will 
be called commensurator oi A in G and denoted GommaiA). In other words, 

GommaiA) = {g & G \ gAp^^ A} . 

Thus, to an arbitrary subset A of the group we corresponded a subgroup in 
G. Now, let's list some 

Properties of CommG{A): 

1) If card{A) < 00 or A is quasidense then GommciA) = G (because any 
two finite non-empty subsets are equivalent and a left shift of a quasidense 
subset is quasidense); 

2) If A, S C G and A « B then GommciA) = GommG{B); 

3) The commensurator of A C G contains (as its subgroups) the normalizer 
of A Ng{A) = {g G G \ gAg~^ = A} and the stabilizer under the action of the 
group G on itself by left multiplication StciA) = {g € G \ gA = A}. 

4) For any h G G GommaihA) = hG ommG{A)h~'^ . 

Lemma 2.1. Let A, B he subgroups of G. Then A< B if and only if the index 
\A:{Ar\B)\ is finite. 

Proof. The sufficiency is trivial. To prove the necessity, suppose there exist 
Uj e G, j = 1,2, ... ,m, such that A C Byi U ... U Bym. Without loss of 
generality we can assume that A Ci Byj ^ for every j = 1,2, ... ,m. Then 
for each j = 1,2, ... ,m, there are aj G A, bj G B such that yj = bjUj. Hence 
Byj = Bttj for all j, and therefore 

mm m 

A=[jByjr\A=[j (Buj r\A)=[j{Br\ A)aj, 

i=i i=i i=i 

i.e. \A : {B n A)\ < 00. O 
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For a subgroup H < G the standard notion of the commcnsurator (virtual 
normalizer) subgroup of H is given by 

VNg{H) = {geG \\H :{Hn gHg-^)\ < ^, \gHg-' : (H n gHg-')\ < 00} . 

Now we are going to show that our new definition is just a generahzation of it: 
Remark 1. If iJ is a subgroup of the group G then CommG{H) = VNg{H). 
Indeed, let g e VNciH). Then, by definition, 

H <{Hr\ gHg-^) < gHg-^ < gH and gH < gHg'^ ^ {H n gHg''^) ^ H , 

thus H K gH and g £ GoramG{H)- So, VNg{H) C CommG{H). 

Now, suppose g G CommGiH), implying H « gH but gH gHg~^, hence 
H ^ gHg-^ and gHg-'^ ^ H. By Lemma O g e VNg{H). Therefore 
VNg{H) = ComrriGiH). 

If the group G is finitely generated, one can fix a finite symmetrized generat- 
ing set A and define the word metric d{-, •) corresponding to A in the standard 
way: first for every g £ G we define lA{g) to be the length of a shortest word in 
A representing g; second, for any x,y £G we set d(x,y) = Z^(x^^y). Now, for 
arbitrary two subsets A,BCG one can establish 



the Hausdorff distance between A and B {Oe{B) is the closed e- neighborhood of 
B m. G). Where an infinum over the empty set is defined to be positive infinity. 
In this case, for any A, B C G we observe that B < A\i and only if there exists 
c > such that B C Oc{A), and, therefore, Ak B li and only if h{A, B) < 00. 

Now we investigate the special case, when G is 5-hyperbolic (for the definition 
of a hyperbolic group see section |3J) and, therefore, finitely generated. We will 
need the following 

Remark 2. {"W, Remark 4, lemma 2.1]) Let Q,A,B C G be quasiconvex 
subsets, g £ G. Then (a) the left shift gQ = {gx \ x £ Q} is quasiconvex ; 
(b) the right shift Qg = {xg \ x G Q} is quasiconvex; [c)A U i? is quasiconvex. 

Therefore, a left coset modulo a quasiconvex subgroup and a conjugate sub- 
group to it are quasiconvex in G. 

Remark 3. Let the group G be hyperbolic. 

1) Suppose a subset A C G is quasiconvex and A k. B iox some B d G. 
Then B is also quasiconvex. 

Indeed, as we saw above, there exist ci,C2 > such that B C Oci{A) 
and A C Oc^{B). Consider arbitrary x,y & B and a geodesic segment [x,y] 
connecting them. Then 



h{A, B) 



inf{e > I A c Oe{B),Bc. Oe{A)} 



U ^9, 



96G,|s|g<ci 



which is £-quasiconvex by Remark|21for some e > 0. Therefore, 
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implying that B is (ci + C2 + e)-quasiconvex. 

2) A subset Q of the group G (or of the Cayley graph r(G, A) ) is quasidense 
if and only if there exists a > such that for every x E G (or T{G,A) ) the 
distance d{x,Q) = mf{d{x,y) \ y £ Q} is at most a, i.e. G C 0q(Q). 

Indeed, if G = Qgi U Qg2 U . . . U Qgn, where gt £ G, i = 1,2, . . . ,n, Denote 
a = max{\gi\Q : I < i < n}. Then for any x G G, there are i G {1, . . . ,n} and 
y £ Q with X = ygi, hence d{y, x) = \gi\G < Q^- 

For demonstrating the sufficiency, let {gi,g2, ■ ■ • ,5n} be the set of all ele- 
ments in G of length at most a. Then for every x € G there exists y € Q 
with d{y,x) = \y~^x\G < a', hence, y~^x = gi for some i G {1,2, . . . ,n}. Thus, 
x = ygi& Qgi- 

3) A quasidense subset Q QG \& quasiconvex. 
This is an immediate consequence of the part 2). 

3 Preliminaries 

Assume (X, d(-,-)) is a proper geodesic metric space, li Q d X, N > 0, the 
closed iV-neighborhood of Q will be denoted by 

On{Q) {xeX \ d{x,Q) < N} . 
If x,y,w G X , then the number 

{x\y)w ^ {d{x, w) + d{y, w) - d{x, y)^ 

is called the Gromov product of x and y with respect to w. 

Let abc be a geodesic triangle in the space X and [a,b], [b, c] , [a, c] be its sides 
between the corresponding vertices. There exist "special" points Oa G [b,c\, 
Ob S [a,c], Oc G [a,b] with the properties: d[a,Ob) = d{a,Oc) = a, d{b,Oa) = 
= d{b, Oc) = P, d{c, Oa) — d{c, Ob) = 7. From a corresponding system of linear 
equations one can find that a = {b\c)a, P = ia\c)b, 7 = {a\b)c- Two points 
O G [a, b] and O' G [a, c] are called a- equidistant if d{a, O) = d(a, O') < a. The 
triangle abc is said to be 6-thin if for any two points O, O' lying on its sides and 
equidistant from one of its vertices, d{0,0') < S holds (Figure 0). 

A geodesic 71-gon in the space X is said to be S-slim if each of its sides 
belongs to a closed (^-neighborhood of the union of the others. 

We assume the following equivalent definitions of hyperbolicity of the space 
X to be known to the reader (see P].)14j'): 

1°. There exists (5 > such that for any four points x,y, z,w G X their Gromov 
products satisfy 

{x\y)w > min{{x\z)w, {y\z)w} - 6 ; 

2°. All triangles in X are J-thin for some S > 0; 
3°. All triangles in X are 5-slim for some S > 0. 
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Figure 



Now, suppose G is finitely generated group with a fixed finite symmetrized 
generating set A. One can define c?(-, •) to be the usual left-invariant metric 
on the Cayley graph of the group G corresponding to A. Then the Cayley 
graph T{G,A) becomes a proper geodesic metric space. G is called hyperboHc 
if r(G, A) is a hyperbolic metric space. It is easy to show that this definition does 
not depend on the choice of the finite generating set A in G, thus hyperbolicity 
is a group-theoretical property. It is well known that free groups of finite rank 
are hyperbolic. 

Further on wc will assume that r(G, ^) meets 1°,2° and 3° for a fixed 
(sufficiently large) (5 > 0. 

For any two points x,y £ r(G, A) we fix a geodesic path between them and 
denote it by [x,y]. 

Let p be a path in the Cayley graph of G. Further on by we will 

denote the startpoint and the endpoint of p, by ||p|| - its length; lab{p), as usual, 
will mean the word in the alphabet A written on p. elem,{p) e G will denote 
the element of the group G represented by the word lab{p). 

A path q is called (A, c)- quasigeodesic if there exist < A < 1, c > 0, such 
that for any subpath p of q the inequality A||p|| — c < d{p-,p+) holds. 
In a hyperbolic space quasigeodesics and geodesies with same ends are mutually 
close : 

Lemma 3.1. 5. 6, 5. 11], ^2 3.3]) There is a constant ly — 1^(5, X,c) such that 
for any {X, c)-quasigeodesic path p in r(G,^) and a geodesic q with p_ = q^, 
p+ = q+, one has p C 0^{q) and q C 0^{p). 

An important property of cyclic subgroups in a hyperbolic group states 

Lemma 3.2. ( 4, 8.21], 14, 3.2]) For any wordw representing an element g S G 
of infinite order there exist constants A > 0, c > 0, such that any path with a 
label w™' in the Cayley graph of G is {X, c) -quasigeodesic for arbitrary integer 
m. 



6 



In particular, it follows from lemmas [3.11 and \'3.2\ that any cyclic subgroup 
of a hyperbolic group is quasiconvex. 

Recall that a group H is called elementary if it has a cyclic subgroup (h) of 
finite index. It is known that every element g S G of infinite order is contained 
in a unique maximal elementary subgroup E{g) of G (^.\V2\). and 

E{g) = {xeG\3nen such that xg^'x'^ = .g±"}. 

Let Wi,W2, ■ ■ ■ ,Wi be words in A representing elements gi,g2, ■ ■ ■ ,gi of 
infinite order, where E{gi) ^ E(gj) for i ^ j. The following lemma will be 
useful: 

Lemma 3.3. ([12 Lemma 2.3]) There exist A = X{Wi,W2, ...,Wi)>0,c = 
c{Wi,W2, . . . ,Wi) > and N ^ N{Wi,W2, . . . ,Wi) > such that any path p 
in the Cayley graph T{G, A) with label W^™^ W™^ . . . W^^' is (A, c)-quasigeodesic 
if ik 7^ ik+i for k = 1,2, . . . , s — 1, and \mk\ > N for A: = 2, 3, . . . , s — 1 ( each 
ik belongs to {1, ... , 1} ). 

If Xi, X2, . . . , Xn are points in r(G, A) , the notation X1X2 ■ . . Xn will be 
used for the geodesic n-gon with vertices Xi, i — 1, . . . ,n, and sides [X^, 
i = 1, 2, . . . , n — 1, [Xn, Xq]. [Xi,X2, . . . , Xn] will denote the broken line with 
these vertices in the corresponding order. 

Lemma 3.4. (^| Lemma 21]) Let p — [Xq, Xi, . . . , Xn] be a broken line in 
r(G,.4) such that \\[Xi^i, Xi]\\ > Gi V i = 1, . . . , n, and {X^^i\Xi+i)x, < Go 
y i = 1, ... ,n — 1, where Gq > 14(5, Gi > 12(Go + S). Then p is contained in 
the closed 2Go-neighborhood 02Coi[-^Oi ^n]) of the geodesic segment [Xo,Xn]- 

Lemma 3.5. In the conditions of Lemma \3.4[ \\[Xq, Xn]\\ > ||p||/2. 

Proof. Induction on n. If n = 1 the statement is trivial. So, assume n > 
1. By the induction hypothesis || [Xq, X„_i] || > ||9||/2 where q is the broken 
line [XqjXi, . . . ,Xn-i]. It is shown in the proof of ^2 Lemma 21] that our 
conditions imply (Xo|X„)x„_i < Gq + S, hence 

\\[Xo,Xn]\\ - \\[Xo,Xn-l]\\ + \\[Xn-l,Xn]\\~2{Xa\Xn)x„^^ > 

> \\q\\/2+\\[Xn-i,Xn]\\/2 + Gi/2~2{Go + d) > \\p\\/2 . 

Q.e.d. □ 

Lemma 3.6. f |13[ Prop. 3]) Let G be a group generated by a finite set A. Let 
A, B be subgroups of G quasiconvex with respect to A. Then AC\B is quasiconvex 
with respect to A. 

Lemma 3.7. (Jj Prop. 1]) Let G be a hyperbolic group and H a quasiconvex 
subgroup of G of infinite index. Then the number of double cosets of G modulo 
H is infinite. 
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Lemma 3.8. Lemma 10], [S] Lemma 1.3]) For any integer to > 1 and num- 
bers d,e,C > 0, there exists A = A(to, S, £, C) > with the following property. 

Let G be a S-hyperbolic group with a generating set containing at most m 
elements and H a s-quasiconvex subgroup of G. Let 51, ... , g^ s be elements of 
G such that 

(i) cosets Hgi and Hgj are different for i ^ j ; 

(ii) gn is a shortest representative of the coset Hgn', 

(iii) \9i\G < \9n\G forl<i< n; 

(iv) for i ^ n, all the products gig~^ belong to the same double coset HsH 
with \s\g < C . 

Then n< A{m, 6,e,C). 

Lemma 3.9. (01 8.3.36]) Any infinite subgroup of a hyperbolic group contains 
an element of infinite order. 

Let iJ be a subgroup of G. Inheriting the terminology from |S] we wiU say 
that the elements {gi | 1 < j < n} of G are essentially distinct (relatively to 
H) if Hgi 7^ Hgj for i ^ j. Conjugates g~^Hgi of H in this case are called 
essentially distinct conjugates. 

Definition. (0 Def. 0.3]) The width of an infinite subgroup H in G is n 
if there exists a collection of essentially distinct conjugates of H such that the 
intersection of any two elements of the collection is infinite and n is maximal 
possible. The width of a finite subgroup is defined to be 0. 

Lemma 3.10. (0 Main Thm.]) A quasiconvex subgroup of a hyperbolic group 
has a finite width. 

Lemma 3.11. (0 Cor. 1, Lemma 2.1]) In a hyperbolic group a finite union of 
quasiconvex products is a quasiconvex set. 

Lemma 3.12. (0 Thm. 1]) Suppose Gi, . . . ,Gn. Hi, . . . , H„i are quasiconvex 
subgroups of the group G, n,m d N; /, e £ G. Then there exist numbers 
r,ti, . . . ,tr eNU {0} and fi,aik,Pik e G, k = 1,2, ... ,ti (for every fixed I), 
I = 1,2, ... ,r, such that 

r 

/G1G2 • . . . • G„ n eHiH2 ■ ...-H^^ljfiSi 

1=1 

where for each I, t — ti, there are indices 1 < ii < 12 1^ ■ ■ ■ l£ H ^ n, 1 < ji < 
< j2 < ■ ■ ■ < .it < m : 

5; = (Gr;^n<")-....(Gr«nii|")- 

Remark 4. Observe that arbitrary quasiconvex product /0G1/1G2 • . . . • G„/„ 
is equal to a "transformed" product /G'^Gj • ... • G[^ (which appears in the 
formulation of Lemma l3.12|) where G'; = {fi-. . .■ fn)~^Gi{fi- . . .-fn), i = 1, . . . ,n, 
are quasiconvex subgroups of G by Remark |21 and / = /o/i • . . . /n G G. 
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Figure 1 



4 Properties of Quasiconvex Subgroups of Infinite Index 

Lemma 4.1. Consider a geodesic quadrangle X1X2X3X4 in r{G,A) with 
d{X2,Xz) > d{Xi, X2) + d{X3, X4). Then there are points U,V € [X2,X3] such 
that d{X2,U) < d{Xi,X2), X3) < d{X^,X4) and the geodesic suhsegment 
\UjV\ of [X2, X'i] lies 2S -close to the side [Xi^X^]. 

Proof. Since {Xi\X3)x2 < ^(^1,^2) and {Xi\Xi)xs < d{X:i,Xi), one 
can choose U,V e [X2,X3] satisfying d{X2,U) = (XijXa)^^, d{X:i,V) = 
{Xi \X4)x3 ■ The triangle is 5-thin, therefore, after taking V' G [Xi, X3] 

at distance d{X3, V) from Xs, one obtains [U, V] C 0s{[Xi, V']). Finally, since 
V is the special point of triangle X1X3X4 by construction, is in the 

closed 5- neighborhood of the side [Xi, X4], and thus, [U, V] C 025 ([-'^i, -^^4])- D 

Lemma 4.2. Let A he a,n infinite e-quasiconvex set in G and g G G. Then 
if the intersection A D gAg^^ is infinite, there exists an element r G G with 
\r\G < 4(5 + 2e + 2k such that g £ ArA~^ , where h is the length of a shortest 
element from A. 

Proof. Note, at first, that for every a & A the geodesic segment 
belongs to a closed ((5 + e + x)-ncighborhood of A in V{G,A) . Indeed, pick 
h & A with d{lG, b) = |6|g = x and consider the geodesic triangle Icab. Using 
5-hyperbolicity of the Cayley graph one achieves 

[lG,a] C 0s{[a,h] U [lG,h]) C 0s+>.{[a,h\) C &5+^+e{A) . 

By the conditions of the lemma there is an clement ai £ A such that 
gaig-^ ^ a2 € A and \ai\G > 2\g\G. Set Xi = Iq, X2 = g, X3 = gai.X^ = 02 
(Fig. 1). Then d{X2,X^) = |ai|G, diXi,X2) = \g\G - loa^'gailc = d{X-^,Xi) 
and in the geodesic quadrangle X1X2X3X4 one has d{X2,X3) > d{Xi,X2) + 
d{X3,X4) and, so, by lemma 1 there exist x G [Xi,X4], y G [X2,X3] with 
d{x,y) < 26. As we showed above, [Iccti] C 0s+}(+£{A) for i = 1,2, hence 
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there is a G A such that d{a, x) < S + e + >c. A left shift is an isometry of 
r{G,A) , thus, [X2,X3] = [g,gai] C Qs+x+eigA) and we can obtain an element 
13 & A such that d{y, gP) < S + e + x. 

Consider the broken line q = [Xi,a,gl3,g] in T{G,A) ; then elem{q) ^ g in 
G. d{a, gP) < 46 + 2s + 2>c by construction, hence we achieved g = elem{q) = 
a - r ■ where r = elem{[a, gP]), \r\G < d{a, gP) < 4(5 + 2e + 2>i. □ 

For the case when yl is a quasiconvex subgroup of a hyperbolic group G, 
Lemma 14.21 was proved in 5, Lemma 1.2]. 

Corollary 2. Suppose H is a quasiconvex subgroup of infinite index in a hy- 
perbolic group G. Then H contains no infinite normal subgroups of G. 

Proof. Indeed, assume N < G and N C H. By Lemma 13.71 there is a 
double coset HrH, r ^ G, with the length of a shortest representative greater 
than (AS + 2e) (e is the quasiconvexity constant of H). Thus, according to the 
Lemma Ol N C H (1 rHr^^ is finite. □ 

Lemma 4.3. Let G be a 5-hyperholic group, H and K - its subgroups with H 

N 

quasiconvex. If K <Z \^ HsjH for some Si,.. .,sn G G then K < H, i.e. 
i=i 

\K : [K r\ H)\ < oo . 

Proof. By contradiction, assume K = \_J^i{Kf^H)xi - disjoint union of right 
cosets with Xi ^ K for all i G N. For every i choose a shortest representative gi 
of the coset Hxi in G. Then for arbitrary i ^ k, Hgi = Hxi ^ Hxk = Hgt and 
XiX^^ e HsjH for some j e {1, 2, . . . , N}, j = j{i, k), hence gtg^^ G HsjH. 

Let Aj be the constants corresponding to HsjH, j = 1, . . . , A^, from Lemma 
13.81 Pick a natural number n > ^^'^ consider gi, g2, . . . , g-a- Without 

loss of generality, assume l^nlc > ISilc for 1 <i< n. 

By the choice of n, there exits I G {1, . . . , TV} such that 

card {j G {1, 2, . . . , n - 1} | 3,5,7^ G HsiH] > Ai . 
This leads to a contradiction to Lemma [3.81 Q.e.d. □ 

Lemma 4.4. Suppose H is a quasiconvex subgroup of a hyperbolic group G and 
K is a subgroup of G with \K : {KC\H)\ — 00. Then there is an element x G K 
of infinite order such that the intersection {x)ao C\ H is trivial. 

Proof. Observe that our conditions imply that K is infinite. If K n iJ is 
finite, the statement follows from Lemma ll-t.QI applied to K. 

So, suppose KnH is infinite; hence there is an element y ^ KC\H oi infinite 
order. \K : (K n H)\ — 00, therefore, applying lemmas [4.31 and one obtains 
g & K such that Hr\gHg~^ is a finite subgroup of H . Thus x = gyg~^ G gHg~^ 
satisfies the needed property {x is an element of K because g,y ^ K). □ 

Lemma 4.5. Let G be a S-hyperbolic group with respect to some finite gener- 
ating set A, and let Hi be Si- quasiconvex subgroups of G, i — 1,2. // one has 
sup{(/ii|/i2)iG : ft-i G i/i, /i2 G H2} = 00 then card{Hi fl H2) ~ 00. 
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Figure 2 



Proof. Define a finite subset A of G by A = {q g i?i : \g\G ^ S+ei+e2}- 
For eacfi g £ A pick a pair {x,y) € Hi x H2 such that x~^y = g, and let 
^ C Hi X H2 denote the (finite) set of the chosen pairs. Define r2i to be the 
projection of on Hi, i.e. fli — {x £ Hi \ 3 y E H2 : {x,y) £ 51}. 

def 

By construction, card{ni) < 00, and thus, D = max{\h\c; : h G f^i} < 00. 

Assume hi G Hi and h2 £ H2 and consider the geodesic triangle 1g^i^2 in 
r{G,A) (Figure 2). Let P,Q be its "special" points on the sides [Ic^-i] and 
/12] correspondingly. Since the triangles in r(G, A) are J-thin and Hi are e^- 
quasiconvex, i = 1,2, we have d(P, Q) < 6, and there exist hi G Hi, i = 1,2, with 
d{hi,P) < El, (i(/i2, Q) < £2- By the triangle inequality d{hi, 112) = \hi^h2\G < 
(5 + ei + £2, therefore, there is a pair (x, G fl such that h^^h2 = x~^y, and so 

hix-^ = h2y^^ e Hi n H2 . (1) 
From our construction it also follows that 

\hiX-% > \hi\G-\x\G>d{lG,P)-ei-D={hi\h2)ia-ei-D . (2) 

Hence, if sup{(/ii|/i2)iG : hi e /12 G -ff2} = 00 then, as we see from (^Q 
and ((21), Hi nH2 has elements of arbitrary large lengths, and thus, it is infinite. 
□ 

Suppose Hi, H2, ■ . ■ , Hs are quasiconvex subgroups of the group G, and K 
is a subgroup of G satisfying \K : {K Ci Hj)\ = 00, j ~ 1,2, . . . , s. 

Lemma 4.6. There exists an element of infinite order x £ K with the property 
{x)oo niHiUH2U...UHs) = {1g}- 
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Proof. By Lemma [4.41 for every i = 1,2, ... ,s there is an element ii G of 
infinite order such that xf ^ Hi for every n € Z\{0}. If for some i, j G {1, . . . , s}, 
i j, one has E{xi) = E{xj), then {xi) fl {xj) is non-trivial, therefore one 
can remove Xj from the collection {xi,X2, . . . ,Xs} because in this case one has 
{xi)oo n Hj = {1g} (since any two non-trivial subgroups of Z intersect non- 
trivially). Thus, after performing this procedure a finite number of times, we 
will obtain a collection of elements of infinite order {xi, xi, . ■ . , Xr\ G G, r < s, 
satisfying the properties: E{xi) ^ E{xj) for i ^ j, and for every k = 1,2, . . . , s 
there is ik € {1,. . . ,r} such that (x^Joo r\ Hk = {1g}- 

Now, for each i — 1,2, . . . ,r and k — 1,2, ... ,s, define 

r min{m G N | e Hk}, if (x,> f) Hk ^ {1g} 
1 Oi otherwise 

Denote 

J 1, if = for every k = 1, . . . ,s 

' 1 l.c.m.{aik I 1 < fc < s,aik > 0}, otherwise 

a-i G N, so one can set yi = x"*, i — l,2,...,r. Then for any distinct 
i,j e {1, . . . ,r}, and any fc 1, . . . , s, E{xi) = Eiyi) ^ E{yj) = E{xj), and 

(i) either yi G or (yi)oo ^ Hk — {1g} (by construction, the latter holds 
for i = Zfe). 

At last, for every natural n we define z„ = ?/"y2 ' ■ • ■ ' ?/" G -f'^- 
Assume, by contradiction, that for each n € N there exits I — l{n) G N such 
that G -ffi U . . . Ui?s (this obviously holds if z„ has a finite order in G). Then 
there is an index fco G {I7 2, . . . , s} such that (z„)'*^"-' G i/fcg for infinitely many 
n G N. Without loss of generality, assume fco = 1 . 

Let wi,W2, ■ ■ . ,Wr be words over the alphabet A representing the elements 
yx,y2, . . . ,yr correspondingly. We apply Lemma IT^ to obtain A > 0, c > 
and > (depending on wi,W2, . ■ . ,Wr) such that any path p in the Cay ley 
graph T{G, A) with label (w"u;2 • . ■ w")''"-* is (A, c)-quasigeodesic if n > A^. Let 
V = v{5. A, c) be the constant from Lemma 13.11 and e be the quasiconvexity 
constant of Hi. 

Let pn be the path in T{G,A) starting at Iq labelled by (^"wg • ■ 
n G N, 71 > A^. Pn ends at the element Zn"'^ which belongs to Hi for infinitely 
many n. Then p„ C 0u+e{Hi) for infinitely many n. 

Denote t = min{i \ 1 < i < r,yi ^ Hi} (such t exists by construction of yi). 
By definition, y"2/2 ' ■ ■ ■ ' Vt li^s on p, therefore, d{y^y2 ■ . . . ■ y" , Hi) < v + e 
for infinitely many n, i.e. for those n one can find elements a„ G G such that 
y'ly"^ ■ ... ■ yl'ttn G Hi and |a„|G < + e. Remark that yi,..., yt-i G Hi by 
definition, hence j/"a„ = h„ G Hi for infinitely many n G N. 

Finally, since one has 

iy^\hn)ia = l/2(|yriG + \hn\G - WuIg) > l/2(|yriG ~ ^ ~ s) 
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Figure 3 



for infinitely many n, we apply Lemma 13.21 to achieve sup{(y"|/i„)ig } = oo. 
Hence, by Lemma 14.51 card({yt)oo H Hi) = oo, thus, from (i) it follows that 
yt G Hi - a contradiction. 

Therefore, there exist n E N such that ^ i7i U . . . U for every m G N, 
consequently, x — Zn € K has an infinite order and (x)oon(i?iU. . .UHs) = {1g}- 
The proof of the lemma is finished. □ 

Proposition 1. Suppose H is a quasiconvex subgroup of a hyperbolic group 
G and K is any subgroup of G that satisfies \K : {K n = oo for all 

g G. Then there exists an element x G K having infinite order, such that 
\x)ooC^H(^ ^{Ig}. 

Proof of Proposition ^ Observe that the subgroup K is infinite because 
\K : {K n H)\ — oo, thus applying Lemma [3. 91 we obtain an element h G K oi 
infinite order. 

Assume, by contradiction, that for every x £ K there exist I = l(x) S N 
and g = g[x) € G such that gx^g~^ € H. In particular, /i'" G g^^Hg^ for some 
h € N, 30 G G. 

Take an arbitrary y € K oi infinite order. If E{y) = E{h) then y™ G {h) for 
some m G N, hence j/™'" G gQ^Hgo. 

If E{y) ^ E{h), choose words wi,W2 over the alphabet A representing y and 
h. Then by Lemma f3 . 31 there exist A = X{wi,W2) > 0, c — c{wi,W2) > and 
N = N{wi,W2) > such that any path p in the Cayley graph T{G,A) with 
label (w"w2 )' is (A, c)-quasigeodesic if n > iV, for every I G N. 

Let v = v{5, A, c) be the constant from Lemma 13.11 and let e denote the 
quasiconvexity constant for H . 

By our assumption for every n G H, n > N , there are G N and G G 
satisfying G H, then g„(2/"/i")'='"g^^ £ Hy k eN. Consider a 

path pn in r{G,A) with (p„)_ = gn and lab{pn) = (^"u'j)'^'" and a geodesic 
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quadrangle X1X2X3X4 in T{G, A) where Xi = 1g, ^2 = 5n, = ff„(y" , 
X4=gniy"h")^^'-g-^ €H. 

Now, if n > N, the path p„ is (A, c)-quasigeodesic and z^-close to [X2,X3], 
therefore, applying Lemma |4. II we conclude that for sufficiently large k (com- 
pared to v and Ignlc) there is a subpath g„ of labelled by W1W2 which lies in 
the closed C = C((5, i^)-neighborhood of [Xi,X4], consequently, (?„ C 0c+e{H). 
Note that C depends only on S, y, h but does not depend on n, k and gn. 

Hence, for each natural n > N we obtained elements Un,Vn,Zn G G with 
\un\G,\vn\G,\zn\G < C + 6 and UnV'^v:^^ E H, Wn/i^z^i g H (sec Figure 3). 
There are infinitely many such n and only finitely many possible u„, w„, z„, hence 
for some indices z, j £ N, i < j, one will have Ui = Uj, Vi = Vj, Zi — Zj. Thus, 
Uiy^v~^ £ H, Uiy^v~^ e H, implying Viy^^'^v^^ e H. Similarly, Vih^~^v~^ £ H. 

Thus for each y £ K oi infinite order we found an element a = a{y) € G 
and I — l{y) G N satisfying ay''a~^ € H and ah''a~^ G H (in the case when 
E{y) = E{h), go, I ^ to/q). 

This implies that for arbitrary 2/1,2/2 £ K with o{yi) = cxo, i = 1, 2, we have 
tti = a{yi) e G and ti = t{yi) G N such that y** G a~^Hai and /i*' € a~^Hai, 
i = 1,2. Therefore, /i*^*^ G Ui^Hai na2^Ha2, and, thus, this intersection 
is infinite (because this subgroup contains an element of infinite order). But 
by Lemma |3 . 1 UI there can be only finitely many of such conjugates of H in G, 
therefore, there are ai, a2, ■ ■ ■ , G G such that for every element j/ G G of 
infinite order one has 

s 

G y arifl-fl, 
1=1 

for some I G N, which contradicts to Lemma 14.61 because of Remark |21 and the 
conditions of the proposition. 

Hence there is an element x € K such that for any I E N, x'- ^ H'^ . It 
follows that X has infinite order and (a;)oo H = {1g}. □ 

5 Proofs of Theorems [T1I21 

Proof of Theorend The direction (b) ^ (a) is trivial, so let's focus on the 
direction (a) => (b). 

Using Proposition n for every i — l,2,...,s one finds Xi E K such that 
o[xi) = 00 and {xi)oo H = {1g}- Now as in the proof of the Lemma 
14. 61 we narrow down this collection to {xi, X2, ■ ■ ■ , Xr} satisfying the properties: 
E{xi) ^ E{xj) for i ^ j, and for every fc = 1, 2, . . . , s there is ifc G {1, 2 . . . , r} 
such that (xi Joo n i/^ = {1g}- 

Assuming the contrary of the statement, for every natural number n and 
z„ = x'lx^ ■ ...■x'^ E K we obtain l„ E N such that z'^ G i/f U . . . U fff . Thus, 
there is an index fco G {1,2, ...,s} such that z^" G i?^ for every n G A where 
A is an infinite subset of N. Without loss of generality, assume fcg = 1. 

Thus, for every n G A there exists (/„ G G such that gnZ^^dn^ ^ -^ii hence 
gnZ^'^dn^ £ Ell for any fc G N. Now, as in the proof of the Proposition^ we 
take words wi, W2, • • . , representing xi,X2, ■ ■ ■ ,Xr and apply Lemma [3.31 to 
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the path p„ in T{G, A) starting at gn and labelled by {W1W2 ■ ■ ■ w")'^'" . Hence, 
for every sufficiently large n € A and fc € N we find a subpath g„ of p„ labelled 
by ui" . . . which is (C + £)-close to Hi where C = C{6, wi, . . . , Wr) (but is 
independent of n,A; and gn) and e is the quasiconvexity constant of Hi. 

Again, similarly to the proof of Proposition ^ for each i = 1,2, ... ,r we 
obtain an element Vi d G and mi £ N such that ViX^^v^^ G Hi. In particular 
that should hold for i — ii. The contradiction achieved finishes the proof of the 
theorem. □ 

Proof of TheorerrEl Assume the contrary. Then using TheorerrQlwe obtain 
an element x G K, o{x) ~ 00, such that (a;}oo H U H2 U . . . U H^) is trivial, 
hence (x)'^ fl Hj^ — {1g} for every j — 1,2, . . . ,s. 

By the conditions U — Ufc=i where each Pk is a quasiconvex product, 
k — 1, . . . ,q. Since any cyclic subgroup is quasiconvex in G (by lemmas [3. 213. 1|) . 
and in view of Remark 01 application of the Lemma 13.121 to the intersection 

{x) = {x)nu^ [j{{x)nPk) 

k=l 

shows that it is finite (because each product Si will be trivial) . A contradiction 
with o{x) = 00. Hence, the theorem is proved. □ 

Corollary 3. Let U be a finite union of quasiconvex products having infinite 
index in a hyperbolic group G. Then U is not quasidense but its complement 
U^'^^ — G\U is quasidense in G. 

Proof. Let gi, 32, • ■ • , 5n 6 G. It is easy see that the sets U"=i ^^5* U~^U 
are finite unions of quasiconvex products of infinite index. 

Thus, the fact that ?7 C G is not quasidense follows from the definition of a 
quasidense subset and Theoren:|5] applied to the case when K = G. 

By Theorerr|3 there exists y € G such that y ^ U~^U. Consider an arbitrary 
x £ G. li X £ U then xy £ U^'^^ (because of the choice of y) hence 

G C U'^'^^ UU'^'^^y-^ . □ 
6 Boundary and Limit Sets 

Let X be a proper geodesic metric space with metric d(-, •). Assume also that 
X is (5-hyperbolic for some i5 > 0. Further in this paper we will need the 
construction of Gromov boundary dX for the space X (for more detailed theory 
the reader is referred to the corresponding chapters in 0],|2|)- The points of 
the boundary are equivalence classes of geodesic rays r : [0, 00) — > X where rays 
ri,r2 are equivalent if sup{(i(ri(t), r2(i))} < 00 (<^ h{ri,r2) < 00 ~ Hausdorff 
distance between the images of these rays). 

For another definition of the boundary, fix a basepoint p £ X. A sequence 
{xi)iiEti C X is called converging to infinity if 

lim {xi\xj)p — 00 . 

ij — *oo 
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Two sequences {xi)i,=th (2/j)ieN converging to infinity are said to be equivalent 

if 

lim {xi\yi)p = oo . 

i — *oo 

The points of the boundary dX are identified with the equivalence classes of 
sequences converging to infinity. It is easy to see that this definition does not 
depend on the choice of a basepoint. If a is the equivalence class of {xi)if=fi we 
will write lim Xi = a. 

i — *oo 

It is known that the two objects defined above are homeomorphic through 
the map sending a geodesic ray r : [0, oo) X into the sequence .^pj. 

For any two distinct points a, /? £ dX there exists at least one bi-infinite 
geodesic r : (—00, +00) X such that lim r{—i) = a and lim r(i) = /3. We 

i — ^00 i — ^00 

will say that this geodesic joins a and /3; it will be denoted (a,/3). 

The spaces dX and X U dX can be topologized so that they become compact 
and HausdorflF (see [TI|.[lj). 

Every isometry ip of the space X induces a homeomorphism of dX in a 
natural way: for every equivalence class of geodesic rays [r] G dX choose a 
representative r : [0, 00) X and set V'(H) — [ip ° t]- 

For a subset A C X the limit set A{A) of A is the collection of the points 
a £ dX that are limits of the sequences from A. 

Let be a subset of dX containing at least two distinct points. We define 
the convex hull CH{fl) of to be the set of all points in X lying on bi-infinite 
geodesies that join elements from il. 

Below we list some known properties of limit sets and convex hulls: 

Lemma 6.1. Lemmas 3.2,3.6]) Let 17 be an arbitrary subset of dX having 
at least two elements. Then 

(a) CH{fl) is e-quasiconvex where e > depends only on 5; 

(b) If the subset Q. is closed then A (CH{fl)) — f2. 

In this paper our main interest concerns hyperbolic groups, so further we 
will assume that the space X is the Cay ley graph r{G, A) of some (5-hyperbolic 
group G with a fixed finite generating set A. Because of the natural embedding 
of G (as a metric subspace) into T{G,A) , we will identify subsets of G with 
subsets of its Cayley graph. The boundary dG, by definition, coincides with the 
boundary of T{G, A) . 

Left multiplication by elements of the group induces the isometric action 
of G on r{G,A) ■ Hence, G acts homeomorphically on the boundary dG as 
described above. 

If (7 G G is an element of infinite order in G then the sequences {g^)ieN and 
{g~^)ien converge to infinity and we will use the notation 

lim g' = lim g-' = g-°° . 

I — >oo I — ^00 

Lemma 6.2. (|H1)5H1) Suppose A,B are arbitrary subsets ofG, g E G. Then 
(a) A(yl) = % if and only if A is finite; 
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(b) A{A) is a closed subset of the boundary dG; 

(c) K{A\JB) = K{A)iJK{B); 

(d) K{Ag)^K{A),gok{A)^K{gA); 

(e) If A<B then K{A) C K{B). Hence, AwB implies K{A) = A{B). 

(b),(c) and (d) are easy consequences of the definition and (a) is obtained after 
a standard application of Ascoli theorem; (e) follows from (c) and (d). 

If 7J is a subgroup of G, it is known that AH is either empty (if H is finite) 
or consists of two distinct points (if H is infinite elementary) or is uncountable 
(if H is non-elementary). In the second case, i.e. when there exists g € H such 
that o{g) = oo and \H : (.g)| < oo, AH = {g°°,g~°°}. 

Lemma 6.3. (0 Lemma 3.3]) If H is an infinite subgroup of G then A(H) 
contains at least two distinct points and the sets A{H), Ci?(A(i7)) are H- 
invariant, i.e. for every heH hoA{H) = A{H), h-CH{A{H)) = CH{A{H)) . 

As the hyperbolic group G acts on its boundary, for every subset fl C dG 
one can define the stabilizer subgroup by Stc{^) = {g&G\goil — fl}. For 
our convenience, we set S'iG(0) = G. 

It is proved in ^ thm. 8.3.30] that for any point a G dG Stciicx}) is an 
elementary subgroup of the group G (in fact, if a = g°° for some element of 
infinite order g & G then 

Staiia}) = E+{g) "^^^ {x e G \ 3 n e N such that xg'^x-^ = g"} < E{g); 

otherwise the subgroup Stciia}) is finite). In addition, if g e G, o{g) = oo, 
then StG{{g°°,g-^})=Eig). 

Remark 5. For an arbitrary subset A of G CommG{A) C StG{A{A)) . 

Indeed, if g G CommQ{A)^ then gA « A, hence after applying claims (d),(e) 
of Lemma lO we obtain g o A{A) = A{gA) = A(A), i.e. g G StG{A{A)). 

Remark 6. Suppose Vl C dG has at least two distinct points. Denote by 
cl{Vl) C dG the closure of Vi in the topology of the group boundary. Then 
A{GH{n)) = cl{n). 

Indeed, since GH{VL) C GH {cl{il)) we obtain 

A iGH{n)) c A {CH{ci{n))) = ci{n) , 

where the last equality is achieved using Lemma ffi. II Finally, A{GH{n,)) is a 
closed subset of dG containing (by part (b) of Lemma [t).2|l . which implies 
statement of the Remark 

The following lemma (in a slightly different form) can be found in 1151 Cor. 
to Lemma 13]: 

Lemma 6.4. Suppose Q. C dG is a subset having at least two distinct points. 
Then A{StG{^)) C cl{n). 
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Proof. Since has at least two points, it makes sense to consider the convex 
hull CH{n). Observe that for any g G Stain), gCH{n) C CH{n): the left 
translation by the element 5 e G is an isometry of T{G,A) , therefore a bi- 
infinite geodesic {a,P), a,(3 & il goes to a bi-infinite geodesic [g o a,g o [3) C 
CH{n) since J7 is S'^g (f^)-invariant. 

Fix any point x € CH{n). By our observation above, StG{n.)x C CH{Vl), 
hence h-{^StQ{n)x^ C A(Ci/(ri)). The claim of the lemma now follows by 
applying Lemma l6. 21 fd) and Remark □ 

7 Known Results and Examples 

In this section we list some known results about the boundary and limit sets 
and give (counter)examples in order to motivate the rest of the paper where we 
extend these results to larger classes of subsets. 

Result 1: \i A and B are quasiconvex subgroups of a hyperbolic group G 
then A « B if and only if A(^) = K[B). 

Indeed, the necessity follows by Lemma |6.2l fe'). For proving the sufficiency 
we note that by [13 thm. 8] K{A n B) = A{A) n A{B) = A{A) = A{B) . But 
AnB <A and AnB < B, so, by Lemma and jT31, thm. 4] 

\A: {AnB)\ < 00, \B : {AnB)\ < 00, 

i.e. the subgroups A and B are commensurable. Hence A ^ B. 

However, if one removes at least one of the conditions on A and B, the claim 
of the result 1 fails: 

Example 1. Let G = F{x, y) - the free group with two free generators x, y. 
Define A ~ {x" \ n > {)}, B — {x"?/™ | < m < n}. These are quasiconvex 
subsets (not subgroups) of G because any prefix of an element from one of these 
sets is still contained in the same set. Evidently, A{A) — 

Suppose (x"' < mi < Tii, J G N, is a sequence converging to infinity in 
B. If the sequence of integers (ni)igN is bounded then the sequence (mi)igN is 
also bounded, hence the set the group of elements in (a;"'2/'"')ieN finite which 
contradicts to the definition of a sequence that converges to infinity. Thus, 
supjrii} = 00 and, passing to a subsequence, we can assume lim = 00. Then 

)ig — rii 00 as i 00 , 
thus, lim = lim a;"' = x°° . Therefore, A{B) = {x"^} = A{A) but 

i — >oQ i — ^00 

A^ B. 

Example 2. If G is an arbitrary hyperbolic group and H is its infinite 
normal subgroup of infinite index, then H is not quasiconvex by Corollary |21 
and A{H) = A(G) = dG by W Lemma 3.8.(2)], thus the quasiconvexity of A, B 
in result 1 is important. 

Result 2: If A is a quasiconvex subgroup of a hyperbolic group G then we 
have an equality in the Remark^l CommG{A) = 5iG'(A(A)). 
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By Ha thm. 17] or 'S', cor. 3.10], VNg{A) = StG{A{A)) and VNg{A) = 
Comma {A) by Remark ^ 

Again, both of the conditions of A being a subgroup and A being quasiconvex 
are not redundant: 

Example 3. Choose G = F(x, y) as in example 1 and let 

B = {a;"y" \ Q < m < ,n > 0}, C = {x"" | n e N}, A = B\JC . 

A is quasiconvex since B and C are, A(^) = K{B) U A(C) = {2;°°,a;"°°} 
{KB = {x°°} by a similar argument to the one presented in example 1). Then 
StG(^A{A)) = {x) - the infinite cyclic subgroup generated by x. 
Let's show that CommaiA) = {la}- By Remark^land since CommciA) is a 
subgroup, it is enough to prove that ^ CommG{A) for any integer fc > 0. 
Indeed, for any n > k a;""*^?/" G x~^A and 

dlo; 2/ ,^I=«|2; y ,x y^ ' \ = n — [n ~ k) = Ink — k oo 

when n ^ oo. Implying that x^'^A 56 A. 

Example 4. Consider a finitely generated group M containing a normal sub- 
group N<\M and an infinite subnormal subgroup K<\N such that \M : N\ = 00, 
\N : K\ = 00 and for any x € M\N xKx~^ D K = {1m} (for example, one 
can take M = Z wr Z). 

Then M is isomorphic to a quotient of some free group G of finite rank by its 
normal subgroup H: M = G/H. Let cj) : G ^ G/H be the natural homomor- 
phism and A^B < G he the preimages of K and N under (j) correspondingly. 
Then H <] A<] B <]G, \G : A\ ^ 00. A{A) = A{B) ^ A(G) ^ dG hy ^ lemma 
3.8,(2)], hence StG{A{A)) = G. 

We claim that CommciA) — B. As we know CommQ{A) = VNq{A), there- 
fore B C CommaiA). Now, for an arbitrary g € G\B, by construction, one 
has (j){A n gAg~^) = {1m}, hence {A fl gAg~^) C -ff . Since K is infinite, we get 
\A: H\ = 00, and thus, \A: {An A3) \ = 00, so, g ^ CommG{A). 

In this example the subgroup A of G is not quasiconvex and 
\StG{A{A)) : CommG{A)\ = 00. 

Result 3: (^ Thm. 2], [3 Lemma 3.9]) If A is an infinite quasiconvex 
subgroup of a hyperbolic group G then A has a finite index in its commensurator 
CommG{A). 

By Lemma l2. II the condition \CommG{A) : A\ < cxd is equivalent to 

CommG{A) ^ A . 

It is easy to construct an example of a quasiconvex subset (not subgroup) A 
with exactly one limit point demonstrating that the latter fails, more precisely, 
CommG{H) can have two limit points. 

However, in the next section this result will be extended to the class of all 
quasiconvex subsets A with card{A{A)) > 2. 
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Result 4: Let ^ be a quasiconvex subgroup of a hyperbolic group G. Then 
CommaiA) is quasiconvex. 

If the subgroup A is infinite, this is a consequence of the result 3 by Remark 
121 On the other hand, if A is finite, then CommG{A) = G. 

Below we give an example of an infinite quasiconvex set A C G such that 
CommQ{A) is not quasiconvex. 

Example 5. We use the counterexample 12 from Again, let G = 

F{x,y) be the free group of rank 2. Let K = {x"yx^^ \ n>0). It is shown in 
[T5) that A{K) is not a limit set of a quasiconvex subgroup in G (because A{K) 
is not "symmetric": x°° G A{K) but x'"^ ^ A{K)). 

As the subgroup K is infinite, we can consider the convex hull A = CH[K{K)^. 
By Lemma l^m A is quasiconvex and A(A) = K{K) ( K{K) C dG is closed by the 
claim (b) of Lemma f6. 21 '). K C GommaiK) C StG{J^{K)^ , hence, as we saw 
in the proof of Lemma [6.41 A is iC- invariant. Consequently, K C CommG{A). 
Remark 121 and Lemma 16.41 imply 

A{K) c A{CommGiA)) c A (5tG(A(A))) c A(A) = A{K) . 

Thus A(GommG{A)) = A {StG{A{A))) = A{K), therefore the subgroups 
CommaiA) and StG{A{A)) are not quasiconvex. 

In the next section we are going to extend the results 1-3 to a broader class of 
quasiconvex subsets of the hyperbolic group G. In particular, we will substitute 
the requirement for A and B to be subgroups by a weaker condition. 

8 Tame Subsets 

Again, let G be a ^-hyperbolic group with fixed finite generating set A. 

Definition. A subset A of the group G will be called tame if A has at least 
two limit points on dG and A < Ci/(A(A)). I.e. there exists v >{) such that 
A c 0^{C) where C ^ CH{A{A)). 

In particular, this definition implies that any tame subset is infinite. 

Remark 7. If A and D are subsets of G such that Ak, D and A is tame then 
D is also tame. 

Indeed, By Lemma lOfe') A{A) = A(L»), hence, 

D<A< CH{A{A)) = CH{A{D)) . 
Thus "tameness" of a subset is preserved under the equivalence relation " . 

Lemma 8.1. Let A, B, C, D be non-empty subsets of the group G where A and 
B are tame, C is finite and D is arbitrary. Let H < G be an infinite subgroup. 
Then the following sets are tame: 1) AU B; 2) AU C; 3) A ■ C ; 4) D ■ A; 5) H . 

Proof. 1) Since A{A),A{B) C A{A U B), we have 

CH{A{A))UCH{A{B)) Q CH{A{A\J B)) . 
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Figure 4 



A ^ CH[A{A)) and B < CH(A{B)) by conditions of the lemma, hence 

AUB^ CH{K{A)) U CH{K{B)) < CH{A{A U B)) , 

which shows that AU B is tame. 

2) and 3) are immediate consequences of the fact that AuC ^ A , A-C ^ A, 
and Remark [7| 

4) Denote K = CH{A{A)). By definition, A ^ K, therefore, DA ^ DK. 
Now, since for every y G D yK = CH{K{yA)) C CH[K{DA)), we obtain 
DK c CH{A{DA)). Hence DA < CH{K{DA)). 

5) The set C H {A{H)) is 7J-invariant by Lemma Ffi. HI therefore, for any 

X e CH{A{H)) we have Hx C CH[A{H)). But H ^ iJa;, hence 7J is a tame 
subset. □ 

In particular, this lemma shows that any infinite set U that is a finite union 
of quasiconvex products in a hyperbolic group G is tame. 

In example 3 from section we constructed a quasiconvex subset A in 
the group G — F{x,y) with exactly two limit points x°°,x^°°. Therefore, 
CH[A{A)) consists of one bi-infinite geodesic and CH(A{A)) DG = {x" | n S 

Z}. Now, for each neN, x"?/"' e A and d (x''y''\CH{A{A))'j = r? oo, as 
n — !■ oo. Thus, the subset A from example 3 is not tame. 

Lemma 8.2. Suppose A is a tame subset of a hyperbolic group G and B C_ G 
is a quasiconvex subset such that A{A) C A{B). Then A < B. 

Proof. By the conditions of the lemma, A ^ CH{A{A)) < CH{A{B)). 
Therefore, it remains to show that Ci/(A(_B)) ^ S, i.e. there exists >f > such 
that CH{A{B)) c 0^{B). 

Let e be the quasiconvexity constant for B. Consider any x G CH(^A{B)). 
By definition, there exist a,/3 G A{B) such that x G (a,/3). 
Let ri,r2 : [0, oo) r{G,A) be the geodesic half-lines obtained by bisecting 
{a, 13) at the point x. Thus, ri{0) — ^2(0) — x, lim ri{i) = a, lim r2(i) = /3 

i — >QO i — *oo 

(see Figure 4). 
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There are sequences (ai)igN and (6i)ieN in B converging to infinity such that 
hm tti = a, hm bi = (3. Hence, {ri{i)\ai)x ^ oo, {r2{i)\bi)x ^ oo as i ^ oo. 

i — >oo i — ^cxD 

Consequently, for some n G N we have 

{ri{n)\an)x > 2(5, {r2in)\bn)x > 25 . (*) 

Remark 8. Let PQR be a geodesic triangle in V{G,A) and {P\Q)r > 25. 
Then d{R, [P,Q]) > 26. 

Indeed, assume, by contradiction, that there exists S G [P, Q] satisfying 
d{R, S) < 26. By definition of the Gromov product, 

iP\Q)R - I {d{P, R) + d{Q, R) - d(P, Q)) < 

< i (d(P, S) + d{S, R) + d{Q, S) + diS, R) - d(P, Q)) . 

But d{P, S) + d{Q, S) = d(P, Q) since [P, Q] is a geodesic segment, therefore 
(-PIQ)fi < d{S,R) < 26. A contradiction. 

Consider, now, the geodesic quadrangle in T{G,A) with vertices a„, ri{n), 
r2(n), fe„. .T G [ri{n),r2{n)] (Fig. 4). Applying (*) and the Remark|Slwe obtain 

d{x,[an,ri{n)]) > 26, [fe„, r2(n)]) > 26 . 

Since the Cayley graph T{G,A) is (5- hyperbolic, all quadrangles are 25-slim, 
thus 

[ri{n),r2{n)] C 02s{[an,ri{n)] U [&„,r2(n)] U [a„,6„]) . 
Consequently, [a„,6„]) < 2(5. a„,6„ G P and P is e-quasiconvex, therefore 

So, d{x, B) < 26 + e for every x G CH{A{B)). After denoting >f = 2(5 + e 
we achieve CP(A(P)) C C'>c(P)- The Lemma lO is proved. □ 

Corollary 4. Lei A < B be subsets of G where A has at least two limit points 
on dG and B is quasiconvex. Then CommG{A) ^ B, StG{A{A)) < B. 

Proof. By Remark El it is enough to prove the second inequality. Using 
lemmas 16.41 16.21 we get 

A(5tG(A(A))) c A(A) CA(P) . 

Since any subgroup is a tame subset (Lemma 18. 1|) , applying Lemma 18.21 we 
obtain StG{A{A)) ^ P. □ 

The statement of corollary |21 can be generalized as follows: 

Corollary 5. Let G be a hyperbolic group and let U be a finite union of qua- 
siconvex products of infinite index in G. Suppose A <Z U is an infinite subset. 
Then \G : CcymmQ{A)\ — oo. 
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Proof. First, notice that since A is infinite, U is also infinite, hence U has 
an infinite member H < G oi infinite index. Therefore, G is non-elementary. 
There are two possibilities: either car d{A{A)) < 1 or card{A{A)) > 2. 

In the first case card(A{A)) = 1 (by Lemma lO Call, so A{A) = {a} e dG. 
Hence StG{A{A)) — Staiia}) is an elementary subgroup, thus CommG{A) is 
also elementary. Consequently, \G : GommG{A)\ — oo. 

In the second case, when card(^A{A)) > 2, we can use corollary 0] to obtain 
CommQ{A) ^ U. But if GommaiA) were quasidense (or, equivalently, 
\G : GommG{A)\ < oo), we would have G ^ GommGiA) :< U, so U would have 
to be also quasidense. The latter contradicts to the statement of corollary|31 □ 

Now we are going to extend the results 1,2 to all tame quasiconvex subsets: 

Proposition 2. Suppose A and B are tame quasiconvex subsets of a hyperbolic 
group G. Then A ^ B if and only if A{A) — A{B). 

Proof. The necessity is given by Lemma FS. 21 fe): the sufficiency immediately 
follows from Lemma [8.21 □ 

Corollary 6. Let A be a subset of a hyperbolic group G having at least two 
distinct limit points on dG. Then the following two conditions are equivalent: 

1) A is tame and quasiconvex; 

2) Ak CH{A{A)). 

Proof. Denote G = GH{A{A)) . By LemmalOfbl A(yl) is a closed subset of 
dG, hence from LemmalOfb^ we get A(yl) = A(C). Therefore GH{A{G)) = G 
implying that G is tame. G is quasiconvex by Lemma l6. II (a). 

Now, 2) follows from 1) by Proposition [3 

1) follows from 2) because the equivalence relation "si" preserves quasicon- 
vexity and "tameness" of a subset. □ 

Proposition 3. For any tame quasiconvex subset A of a hyperbolic group G 
GommGiA) = StG{A{A)). 

Proof. By Remark it is enough to show that StG{A{A)) C GommG{A). 
Take an arbitrary g e StG{A{A)). Then A{gA) = goA{A) = A(^). The subset 
gA is tame and quasiconvex since A is so, hence, by Proposition El gA a; A. 
Thus, g e GommG{A). Q.e.d. □ 

Proposition 4. Let G be a hyperbolic group and let A a G be a quasiconvex 
subset that has at least two distinct limit points on the boundary dG. Then 
StG{A{A)) < A. Consequently, GommG{A) ^ A. 

Proof. Denote H = StG{A{A)). Using lemmas lOfb) andEHIwe obtain 
A{H) C A{A). H < G is a subgroup, hence it is tame fLemma 18. 1|) : A is 
quasiconvex by the conditions. The statement of the proposition now follows 
from Lemma 1^21 D 

The Proposition ^generahzes the result 3 from section 
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Now, it is easy to see that the set A from example 5 in section [7| is tame 
and quasiconvex, thus, CommG{A) = StG{^{A)) . However CommG{A) is not 
quasiconvex. Thus we can not extend the result 4 from section {7\ in the same 
way we did the previous ones. 

9 Proof of the Theorem [HI 

A subset B of the group G will be called normal if for every g G G = B. 

Lemma 9.1. Suppose G is a nan- elementary hyperbolic group and A is its 
subset containing an infinite normal subset B. Then A is quasiconvex if and 
only if it is quasidense in G. 

Proof. The sufficiency is trivial (see part 3) of Remark |3Jl. To show the 
necessity, first we observe that CommG{B) = G, hence StG{^{B)) = G by 
Remark El Since B is infinite A{B) is a non-empty subset of the boundary 
dG, thus there exists a G A(i?). Now, if A{B) — {a} then, as we know, 
G = StG{A{B)) = Staiia}) is an elementary subgroup of G, but G is non- 
elementary. Therefore A{B) has at least two distinct points. Now we can apply 
Lemma [6.41 to obtain 

dG = A(G) = A (S'<g(A(S))) c A{B) c dG 

and conclude that A{B) = dG. B C A, thus A{A) = dG. Finally, since G is a 
tame subset of itself (by Lemma I8.1|l and A is quasiconvex, we apply Lemma 
Oand achieve G ^ A. D 

Proposition 5. Let G be a hyperbolic group, K, Hi, . . . , Hg be its subgroups, 
where K is non- elementary and Hj are Sj -quasiconvex for all j = 1,2, . . . , s. If 

s 

K ^ \^ then for some k S {1, . . . , s} and g G G one has K < H^, i.e. the 

index \K : (K Cl H^)\ is finite. 

Proof. Denote e — max{ei, . . . , Ss} and assume the contrary to the statement 
we need to prove. Then by TheorerrQ there exists an element x € K oi infinite 

s 

order satisfying (x) fl Hj^ — {1g}- Now, since K is non-elementary we can 

apply Proposition ^ to obtain an element y G K with o{y) — oo such that 
(x)*^ n (y) is trivial. Consequently, (x) fl (y)*^ = {la}. 
By the conditions of the proposition 

for some 6i,52,...,&r G G. For every n G N x^y"" G K, hence there exist 
jo G {1, . . . , s} and iq G {1, . . . ,r} such that x"y" G {Hj^)^ ■ bi^ for infinitely 
many n G N. Without loss of generality, assume jo — 1, io — 1. 
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Let wi,W2, W3 be words in alphabet A representing elements x,y,b'^^ corre- 
spondingly. 

Observe that the word {wiW2W3y represents the element (a;"j/"6j^^)'. For 
infinitely many n e N, n > iV, there exists 5„ e G such that S 
gnHig-\ thus, (x"y"6r')' e ffniJiff-^ for aU I e N. 

For any such n and I, define the points Yj in T{G,A) , j = 0,1,..., 2Z, 
as follows: Yq = g„, Yi = 5„x", I2 = QnX'^y'^b^^, Yj, = 5„a;"2/"6;i"^a;", Y^ = 
5„(a:"y"6^^)^ Fsi-i = 5„(a;"2/"5r^)'-^a.", il.; = 5„(x"y"6r')'- Consider 
the path q starting at Fq and labelled by the word {wiwl^wsY . Thus, q ends 
at Y21 and passes through each Yj, j = 1, . . . ,21 — 1. By lemmas and ITTl 
applied to the segment of q between Yj and Ij+i and the geodesic [Yj, 1^+1], for 
each j = 0, . . . , 2^ — 1, there exists a constant v = v{'Wi, W2, "i^s) > such that 
qCO,i[Yo,...,Y2i]). 

By the choice of y and Lemma HTKl there exists >c = }<:{x, y, bi) > such that 
< k and < >f for aU n. 

Denote Co ^ x + |6i|g- Then, for any odd j e {1,2, . . . ,21 ~ 1}, 

{Y,-i\Y,+i)y, = (:r-"|y"6r')io < (^""|y")io + I&i|g < Cq. 
And for any even j G {1,2, . . . ,21 ~ 1}, 

= < (6i2;-"6r'l^")io + I^iIg < Co. 

Choose an arbitrary Ci > 12(Co + S). Lemma 13.21 implies that for any 
sufficiently large n, || [Yj-, Yj+i] || > Ci, j — 1,2, ... ,21 — 1, hence, we can use 
lemmas 13.41 and 13.51 to obtain 

[Yo,...,Y2i]c02Co{[Yo,Y2i]) and || [Fq, ^"2;] II > || [^o, • • • , ^"2;] 11/2 > ^ • 

Let k be an even number from the set {I — 1,1}. Then the subpath p of 
q between Yk and Yk+i is labelled by the word and p C Oi,{[Yk,Yk+i]). 
As we showed, there are points U,V G [Y(),Y2i] such that d{Yk,U) < 2Co and 
d(Yk+i,V) < 2Co. Since the quadrangles in a (5- hyperbolic space are 2(5-slim, 
we obtain [1^,1^+1] C 02Co+2s{[U,V]). Applying lemmas lemmas IS^ and ITHl 
to [Yo,..., Yk] and [Yfe+i, . . . , Y21] we achieve 

d{Yo, U) > d{Yo,Yk) ~ 2Co > " ' ' " - 2Co > ^M-^ - 2Co and 

d{V, Y21) > d{Yk+i,Y2i) - 2Co > - 2Co > ^ - 2Co . 

Hence, if / e N is sufficiently large, we will have diY^, Y21) > 2|g„|(3, 
d{Yo,U) > |5„|g and d{V,Y2i) > |5„|g (and, similarly, d{U,Y2i) > \gn\G, 

d{V,Yo)>\gn\G)- 

Let Xi — la, X2 — gn{x^y^bi ^Ygn^ G Hi for infinitely many 71 e N. 
By Lemma [4.11 applied to the geodesic quadrangle XoYqY2iXi, the subsegment 
[U, V] of [Yo, Y21] lies in the 25-neighborhood of [Xq, Xi] and [Xo, Xi] C 0,{Hi) 
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(for infinitely many n and sufficiently large I). Accumulating all of the above, 
we obtain 

p C 0^+2Ca+25+£{Hi) 

(for infinitely many n G N and sufficiently large / = l{n) E N). As in the proof 
of Proposition ^ the latter implies that for some t E N we have x* G H^^ - a 
contradiction to the construction of x. 
The proposition is proved. □ 

Proof of Theorenj3l It is given that A = af L) . . .Li af for some elements 
ai, . . . , tts e G. 

Suppose that A is quasiconvex. A is infinite, therefore by Lemma 19.11 the 
subset A is quasidense in G, hence 

s 

G^Ac[j{a,f . 

j=i 

But since G is non-elementary, |G : {aj)^\ — oo for each j = 1,2, . . . , s, and 
for any g E G. Thus, we achieve a contradiction with Proposition applied to 
K = G. Q.e.d. □ 
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